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Listing and Amendments to the Claims 



This listing of claims will replace the claims that were published in the PCT 
Application: 



1 (currently amended) Method of selecting seeds (14) from a set of key 
images of a video sequence for the grouping of key images of prevalent shots of the 
video sequence, charact e riz e d in that it impl e m e nts comprising the following steps : 

- random drawing f?)-of p candidates from the set of key images, p being 
calculated in such a way as to obtain a very good probability of drawing a key image 
of a prevalent shot, 

- calculation of the cost C (8)-for each candidate, dependent on the 
distance from the key images of the set to that of the candidate, the distance relating 
to the signatures, 

- selection of the candidate (kl) (9)-minimizing the cost C, 

- determination of a subset (Ik) (11) from among the set of key images 
such that the key images forming the said subset have a distance from the candidate 
less than a threshold T (W), 

- determination of a seed (k2) (13) from among the key images of the 
subset (Dc) such that it minimizes the cost fimction C for this subset, 

- deletion of the key images of the subset (Ik) (12) to form a new set of 
key images for at least one new random draw and determination of a new seed 
according to the previous 5 steps. 

2 (currently amended) Method according to Claim 1, characterized in that 
wherein the random draw is of the Monte-Carlo type, p being calculated by the 
Monte-Carlo formula. 

3 (currently amended) Method according to Claim 1 , charact e rized in that 
wherein the key images are weighted, as regards their signature, as a function of the— - 
length of the shots of the video sequence that they characterize and in that the random 
draw is biased by the weight of the key images. 
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4 (currently amended) Method according to Claim 1, charact e riz e d in that 
wherein the cost C is dependent on the quadratic distances between the signature of 
the candidate and those of the key images of the subset and in that T is the standard 
deviation of the distribution of the distances of the key images of the set from the 
candidate. 

dependent on the distribution of the distances of the key images of the set 
from the candidate, 

5 (currently amended) Method according to Claim 1, characterized in that 
wherein the signature of an image relates to the dominant colour. 

6 (currently amended) Method of grouping (clustering) shots of a 
sequence of video images, the sequence being split into shots fl), a shot being 
represented by one or more key images (3), at least one signature or attribute being 
calculated for the key images comprising a phase of partitioning the key images 
on the basis of a comparison of the attributes of the key images, charactorizod in that 
it compris e s comprising a phase of initialization for the selection of at least two key 
images or seeds on the basis of which the comparisons for the grouping are 
performed, the selection being performed according to the method of Claim L 

7 (currently amended) Method according to Claim 6, charactorizod in that 
wherein the partitioning phase implements an algorithm of the K-means or K-medoid 
type. 

8 (currently amended) Method according to Claim 6, characteriz e d in that 
wherein the initialization and partitioning phases are iteratively repeated, the key 
images of the most compact cluster obtained in the previous iteration being eliminated 
from the set processed at this previous iteration so as to provide a new set on which 
the new iteration is performed. 

9 (currently amended) Method according to Claim 8, charact e rized in that 
wherein the stopping criterion for the iterations is dependent on the number of key 
images not belonging to the most compact cluster selected or else is dependent on the 
averages of the intra-cluster distances. 
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10 (currently amended) Method of selecting shots of interest (4), these 
shots being prevalent in the video sequence, oharaot e riz e d in that it implem e nt s 
implementing the method according to Claim 6, the shots of interest corresponding to 
the grouping performed about the first seed selected. 
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